2011 여름 방학 다 교 연합 다 교 10 회 HDU 3936 FIB Query (fibonacci 수열 의 성질 및 Ologn 매트릭스 가속 곱 하기 알고리즘) Fibonacci 수열 통항 공식 ∴ F (n) = (1 / √ 5) * {[(1 + √ 5) / 2] ^ (n + 1) - [(1 - √ 5) / 2] ^ (n + 1)} 성질: 3 2 ， 4 3 , 5 5 ， 6 8 , 7 13 ， 8 21 , 9 34 ， ....... 5、7、11、13、17、23 ：5，13，89，233，1597，28657（ 19 ） ... 2011 여름 방학 다 교 연합
다 교 10 회 HDU 3936 FIB Query (fibonacci 수열 의 성질 및 Ologn 매트릭스 가속 곱 하기 알고리즘) Fibonacci 수열 통항 공식 ∴ F (n) = (1 / √ 5) * {[(1 + √ 5) / 2] ^ (n + 1) - [(1 - √ 5) / 2] ^ (n + 1)} 성질: 3 2 ， 4 3 , 5 5 ， 6 8 , 7 13 ， 8 21 , 9 34 ， ....... 5、7、11、13、17、23 ：5，13，89，233，1597，28657（ 19 ） ... 2011 여름 방학 다 교 연합